A mathematical approach to NAND flash-memory descrambling and decoding
نویسنده
چکیده
New mathematical techniques for analysis of raw dumps of NAND flash memory were developed. These techniques are aimed at detecting, by analysis of the raw NAND flash dump only, the use of LFSR-based scrambling and the use of a binary cyclic code for errorcorrection. If detected, parameter values for both LFSR and cyclic error-correcting code are determined simultaneously. These can subsequently be applied to expose the content of memory pages in the raw NAND flash dump and prepare these for further processing with media analysis tools. The techniques were tested on raw NAND flash memory dumps of four different devices and in all cases LFSR-based scrambling and binary cyclic errorcorrecting codes were in use. © 2015 Elsevier Ltd. All rights reserved.
منابع مشابه
Low energy error correction of NAND Flash memory through soft-decision decoding
The raw bit error rate of NAND Flash memory increases as the semiconductor geometry shrinks for high density, which makes it very necessary to employ a very strong error correction circuit. The soft-decision-based error correction algorithms, such as low-density parity-check (LDPC) codes, can enhance the error correction capability without increasing the number of parity bits. However, soft-dec...
متن کاملError Correction Codes and Signal Processing in Flash Memory
This chapter is to introduce NAND flash channel model, error correction codes (ECC) and signal processing techniques in flash memory. There are several kinds of noise sources in flash memory, such as random-telegraph noise, retention process, inter-cell interference, background pattern noise, and read/program disturb, etc. Such noise sources reduce the storage reliability of flash memory signif...
متن کاملDesign and Implementation of FPGA System to Reduce Reed- Solomon Errors
The data reliability has become an important issue in most communication and storage systems for high speed operation and mass data process. Various error correction code are provided for improving data reliability. A Reed-Solomon code is quite suitable for burst errors, but in case of random errors, it has some difficulty. For MLC NAND flash memories, BoseChaudhuriHocquenghem (BCH) codes are f...
متن کاملA visual approach to interpreting NAND flash memory
The research described in this paper proposes methods for visually interpreting the content of raw NAND flash memory images into higher level visual artefacts of assistance in reverse engineering and interpreting flash storage formats. A novel method of reverse engineering the structure and layout of individual memory locations within NAND flash images, based on injecting a known signal into a ...
متن کاملCombating Bit Errors From Stuck Cells in Flash Memory Using Novel Information Theory Techniques
Low-density parity-check (LDPC) codes have been successfully deployed in NAND Flash memory based Solid State Drives (SSDs). As Flash memory scales, and has now advanced from planar architectures to three-dimensional ones, defects in the form of stuck cells have increased. Stuck cells are more difficult to correct using LDPC codes because they typically masquerade as reliable bits, but their per...
متن کامل